
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>hashMap中当两个对象的hashCode相等时会怎么样？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>hashMap中当两个对象的hashCode相等时会怎么样？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在Java的HashMap中，是如何根据键的哈希值（hash）和桶数组长度（n）来计算存储位置（index）的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">HashMap使用公式 `index = (n - 1) & hash` 来计算键值对在桶数组中的存储位置。其中 `n` 是桶数组的长度，`hash` 是经过扰动函数计算后的哈希值。</div>
          </div>
          <div class="card-source">来源: 1. 计算哈希值和定位桶</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">当发生哈希冲突时，JDK 8 之前的 HashMap 是如何组织和存储具有相同哈希值的键值对的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">在 JDK 8 之前，如果两个或多个键被映射到同一个桶，HashMap 会将这些键值对以链表的形式存储在这个桶中。</div>
          </div>
          <div class="card-source">来源: 2.1 链表结构</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">从 JDK 8 开始，HashMap 引入了什么优化来提高严重哈希冲突下的性能？这个优化在什么条件下会被触发？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">从 JDK 8 开始，当同一个桶中的链表长度超过特定阈值（默认为 8）时，该链表会自动转换为红黑树。红黑树的查找、插入和删除操作的时间复杂度为 O(log n)，比链表的 O(n) 更高效。</div>
          </div>
          <div class="card-source">来源: 2.2 红黑树结构</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">在 HashMap 中，如果两个键的 `hashCode()` 返回值相同，它们是否被视为同一个键？HashMap 是如何最终确定键的相等性的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">不一定。即使 `hashCode()` 返回值相同，HashMap 仍需通过 `equals()` 方法来最终确定键的相等性。它会遍历桶中的所有元素，使用 `equals()` 方法逐一比较，只有当 `equals()` 返回 `true` 时，才认为两个键是相同的。</div>
          </div>
          <div class="card-source">来源: 3. 比较对象的相等性</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">当向 HashMap 插入一个键值对时，如果发现新键与桶中某个已存在键的 `equals()` 方法返回 `true`，HashMap 会如何处理？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">如果 `equals()` 方法返回 `true`，HashMap 会认为这是一个重复的键，此时它会用新的值去替换掉旧的值，而不会添加新的节点。</div>
          </div>
          <div class="card-source">来源: 3. 比较对象的相等性</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">请描述在 HashMap 中根据一个键（key）查找其对应值（value）的完整流程。</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">首先，根据键的 `hashCode` 计算出对应的桶位置。然后，遍历该桶内的链表或红黑树结构，对每个节点，使用 `equals()` 方法将节点的键与要查找的键进行比较。如果找到匹配的键，则返回其对应的值；如果遍历完整个桶仍未找到，则返回 `null`。</div>
          </div>
          <div class="card-source">来源: 5. 查询操作</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
